UNCLASSIFIED 


AD  295  104 

Rea/utduced 
kf  Ute 

ARMED  SERVICES  TECHNICAL  INEORMAniW  AGENCY 
ARLINGTON  HALL  STATIC 
ARLINGT»(  12,  VIRGINIA 


NOTICE:  When  goveiiment  or  other  drawings,  speci¬ 
fications  or  other  data  are  used  for  cuoy  purpose 
other  than  In  connection  with  a  definitely  related 
goveznment  procurenient  operation,  the  U.  S. 
Goyemjnent  thereby  Incurs  no  responsibility,  nor  any 
obligation  idiatsoever;  and  the  fact  that  the  Govern¬ 
ment  may  have  formulated,  furnished,  or  In  any  way 
supplied  the  aedd  drawings,  specifications,  or  other 
data  Is  not  to  be  regarded  by  Implication  or  other¬ 
wise  as  In  any  manner  licensing  the  holder  or  any 
other  person  or  corporation,  or  conveying  any  rl^ts 
or  pennlsslon  to  manufacture,  use  or  sell  any 
patented  Invention  that  may  In  any  way  be  related 
thereto. 


PROGRESS  REPORT 

1  February  1962  to  31  January  1963 
Murray  Glanzer,  Responsible  Investigator 
University  of  Maryland 


CODING  AND  USE  OF  INFORMATION  IN  PROBLEM  SOLVING 
Contract  Number  DA-49-007-MD-1004 


Qualified  requestors  may  obtain  copies  of  this  report  from  ASTIA 


ABSTRACT 


AD  No. 


ACCESSION  NO. 


1.  Preparing  Institution:  University  of  Maryland 

2.  Title  of  Report:  Coding  and  Use  of  Information  in  Problem  Solving 

3.  Responsible  Investigator:  Murray  Glanzer 

4.  Number  of  pages  and  date:  5  pages,  January  21,  1963 

5.  Contract  Number:  DA-49-007-MD-1004 

6.  Supported  by:  Research  and  Development  Division 

Office  of  The  Surgeon  General 
Department  of  the  Army 
Washington  25,  D.  C. 

The  report  describes  work  completed  and  in  progress  on  an  investiga¬ 
tion  of  problem  solving  as  an  information-processing  system.  Work  is 
described  on  the  areas  of  problem  solving,  encoding  of  perceptual  infor¬ 
mat  ion,  and  learning  and  storage  of  verbal  materials. 


NOTE:  Copies  of  this  report  are  filed  with  the  Armed  Services  Technical 
Information  Agency,  Arlington  Hall  Station,  Arlington  12,  Virginia, 
and  may  be  obtained  from  that  agency  by  qualified  investigators 
working  under  Government  Contract. 


1. 


Introduction 

The  purpose  of  the  project  Is  to  study  information  processing  aspects 
of  problem  solving  and  related  problems  of  encoding  and  storage.  Over  the 
past  year,  work  has  been  carried  forward  in  three  areas:  problem  solving; 
encoding  of  perceptual  information;  and  learning  and  storage  of  verbal 
materials . 


I.  Problem  Solving 

A.  Information  processing  in  problem  solving. 

A  final  series  of  experiments  on  the  information  processing 
aspects  of  solving  concept  problems  was  completed.  The  experiments  on  the 
solving  of  concept  problems  have  explored  the  following  factors: 

1.  Example  sign:  whether  the  examples  are  positive  or  negative 
instances . 


2.  Concept  size:  the  ratio  of  the  number  of  relevant  dimensions 
to  the  total  number  of  example  dimensions. 

3.  Series  complexity:  the  presence  of  superfluous  information. 

4.  Information  order:  the  sequence  of  examples  in  series  con¬ 
sisting  of  mixed  positive  and  negative  examples. 

5.  Storage  load:  the  amount  of  Information  that  has  to  be  stored 
at  the  beginning  of  a  problem. 

6.  Selection  load:  the  amount  of  information  required  to  sort 
the  example  dimensions  into  relevant  and  Irrelevant. 

7.  Information  rate:  the  rate  at  which  new  information  is  pre¬ 
sented  within  the  example  series. 

The  findings  make  it  possible  to  control  the  probability  of  solu¬ 
tion  of  the  concept  problems.  They  also  make  it  possible  to  specify  in 
considerable  detail  the  systematic  operations  carried  out  by  the  subjects 
in  solving  the  problems.  The  operations  consist  of  two  distinct  stages: 

1)  specification  and  storage  of  dimension  values,  2)  selection  of  relevant 
dimensions  on  the  basis  of  example  information.  A  general  summary  of  a 
series  of  seven  experiments  carried  out  under  the  project  is  now  in  press 
(Psychological  Monographs) . 

B.  EEC  concomitants  of  problem  solving. 

Experimental  work  was  completed  in  a  study  of  the  relations  be¬ 
tween  stages  of  problem  solving  and  characteristics  of  the  EEG  output.  An 
extended  series  of  concept  problems  and  control  tasks  were  given  to  12  sub- 
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jects  while  EEG  recordings  were  made  from  both  the  occipital  and  parietal 
areas,  to  measure  changes  in  the  output  of  both  alpha  and  kappa  waves. 

The  results  show  systematic  and  predictable  changes  in  alpha  for  each 
stage  of  the  problem  solving.  The  results  for  kappa,  however,  show  marked 
individual  differences.  These  results  contrast  with  the  results  of  pre¬ 
ceding  work  by  Chapman,  Armlngton  and  Bragdon,  who,  using  somewhat  simpler 
mental  operations  tasks,  found  that  kappa  showed  marked  regularity  and 
predictability  while  alpha  showed  relatively  weak  effects.  Experimental 
work  has  started  to  analyze  the  source  of  the  differences  in  the  two  types 
of  task. 


II.  Encoding  in  Perception 

The  work  on  problem  solving  underlined  the  importance  of  the  subjects' 
encoding  mechanisms  in  the  storage  and  processing  of  information.  In 
order  to  study  the  encoding  mechanisms  in  the  framework  of  relatively 
simple  tasks,  a  series  of  studies  was  carried  out  on  the  role  of  encoding 
in  perceptual  recall.  The  main  outcome  of  these  studies  is  a  radical 
simplification  of  the  problem  of  form  perception. 

A.  Experiments  with  systematically  generated  stimuli  of  the  type 
used  in  information  theory  studies. 

The  first  series  of  experiments  was  carried  out  to  analyze  the 
determinants  of  the  difficulty  of  perceptual  recall  of  a  systematically 
varied  set  of  stimuli.  The  stimuli  were  arrays  of  eight  shapes  that  were 
each  either  black  or  white.  First,  the  accuracy  with  which  subjects  could 
reproduce  these  arrays  under  \  sec.  exposure  was  determined.  Then,  an'^ 
other  method  involving  discrimination  between  arrays  was  used  to  determine 
the  difficulty  of  the  individual  stimuli.  The  discrimination  method 
yielded  a  similar  ranking  of  accuracy  scores.  This  indicated  that  the 
accuracy  scores  obtained  with  the  reproduction  method  were  not  a  function 
of  the  particular  method  used.  The  accuracy  scores  were  then  subjected 
to  various  types  of  analysis.  An  analysis  based  on  information  measure 
showed  only  partial  success  in  accounting  for  the  difficulty  of  individual 
stimuli.  Analysis  based  on  gestalt  theory  was  also  found  to  be  unsatis¬ 
factory.  Another  type  of  analysis  was  constructed,  based  on  the  hypo¬ 
thesis  that  the  subjects'  perceptual  processing  includes  a  covert  verbal 
encoding  and  that  the  length  of  the  verbal  code  determines  the  difficulty 
of  the  stimulus  for  perceptual  tasks.  This  was  labelled  the  verbal  loop 
hypothesis.  Empirically-derived  measures  based  on  this  hypothesis  were 
shown  to  account  for  a  major  part  of  the  variance  in  stimulus  difficulty. 
The  relevance  of  the  assumption  and  the  findings  to  the  general  problem 
of  perceptual  organization  and  encoding  is  discussed.  The  verbal  loop 
hypothesis  is  presented  as  an  alternative  to  gestalt  and  information 
theory  analyses  of  organization.  A  paper  describing  this  work  is  current¬ 
ly  in  press  (J.  verb,  learn.  &  verb.  Behav.). 
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B.  Experiments  with  Binary  Numbers 

Further  experiments  were  carried  out  to  test  the  generality  of 
the  verbal  loop  hypothesis — the  hypothesis  that  the  subject's  perceptual 
processing  Includes  a  covert  verbal  encoding  and  that  the  length  of  the 
verbal  code  determines  the  difficulty  of  the  stimulus.  In  one  experiment, 
a  relation  was  demonstrated  between  verbal  code  length  and  the  accuracy 
for  binary  numbers  over  the  range  from  0  to  11111111  (decimal  255). 

Since  these  numbers  varied  in  length  from  one  to  eight  digits,  an  alter¬ 
native  explanation  based  on  the  physical  length  of  the  stimulus  was  con¬ 
sidered.  Predictions  on  the  basis  of  number  of  digits  were  almost  as 
effective  as  predictions  on  the  basis  of  verbalization  length.  In  an¬ 
other  experiment,  it  was  demonstrated  by  converting  all  the  binary  num¬ 
bers  into  eight  digit  form  (e.g.,  0  becomes  00000000)  that  the  relation 
between  verbal  code  length  and  accuracy  is  the  more  general  one.  The 
relation  between  length  of  the  verbal  code  and  accuracy  remains  Invariant 
even  when  the  effect  of  the  physical  length  of  the  stimulus  is  eliminated. 

A  third  experiment  replicated  the  results  of  the  preceding  experiment  and 
permitted  the  evaluation  of  the  role  of  context  and  sequence  effects  in 
determining  the  relation  between  verbal  encoding  and  accuracy.  The  effect 
of  these  other  factors  was  found  negligible. 

C.  Experiments  with  Conventional  Figures 

The  final  set  of  experiments  carried  the  work  on  the  verbal  loop 
hypothesis  to  conventional  figures  of  the  type  used  in  the  studies  of 
gestalt  factors  in  perception.  Procedures  similar  to  those  used  in  work 
described  above  were  used.  In  one  experiment,  a  relation  was  demonstrated 
between  verbal  code  length  and  the  difficulty  of  such  conventional  figures. 
In  another  experiment,  a  relation  was  demonstrated  between  the  verbal  code 
length  and  the  Judged  complexity  of  these  figures.  This  last  set  of  ex¬ 
periments  completes  the  demonstration  of  the  generality  of  the  verbal  loop 
hypothesis.  The  conventional  figures  that  were  used  in  these  experiments 
have  proved  intractable  to  analysis  by  either  information  theory  or  gestalt 
theory.  Information  theory  cannot  be  applied  directly  to  such  stimuli. 

It  has  been  applied  instead  to  simplified  stimuli  that  bear  some  rational 
relation  to  such  stimuli.  Gestalt  theory  has  never  been  applied  systema¬ 
tically  to  figures  of  this  type. 

III.  Learning  and  Storage  of  Verbal  Materials 

Work  has  continued  on  the  analysis  of  serial  position  effects  in  both 
rote  learning  and  free  recall  of  verbal  materials.  The  general  hypothesis 
motivating  the  work  is  that  serial  position  effects  can  be  used  as  a  lever 
to  discover  the  inner  structure  of  storage  mechanisms  in  human  subjects. 

A.  Serial  position  effects  in  rote  learning. 

An  experiment  was  carried  out  to  evaluate  the  hypothesis  that 
serial  position  effects  in  verbal  learning  are  based  on  facllitative 
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effects.  This  type  of  explanation  is  opposed  to  the  classical  explanations 
in  terms  of  inhibitory  or  interference  effects,  e.g.,  the  Hull-Lepley 
hypothesis.  One  hundred  and  forty  college  students  were  given  serial 
learning  tasks  in  which  particular  items  were  facilitated  by  pretraining. 

The  results  of  this  and  earlier  experiments  indicated  that  neither  the 
facilitatlve  nor  the  Inhibitory  explanations  are  correct.  The  results  of 
the  experiments  indicate  rather  strongly  that  attempts  to  handle  the  serial 
position  effect  as  a  result  of  the  interaction  of  items  in  the  list  is  in¬ 
correct.  It  seems  now  that  the  serial  position  effect  is  more  likely  to 
be  a  result  of  a  strategy  that  the  subject  adopts  in  dealing  with  the  list. 
One  version  of  this  view  is  that  the  subject  generates  the  serial  position 
effect  on  the  basis  of  instructions  that  he  gives  himself  at  the  start  of 
the  learning  task  concerning  the  structure  of  the  list. 

Following  up  this  idea,  another  experiment  was  carried  out  in  which 
an  attempt  was  made  to  bring  these  hypothesized  instructions  under  experi¬ 
mental  control  by  having  the  experimenter  indicate  verbally  the  beginning 
and  middle  of  the  list.  A  group  of  60  subjects  was  run  under  the  following 
experimental  conditions.  For  half  the  subjects,  the  verbal  instruction 
agreed  with  the  physical  appearance  of  the  list  (i.e.,  the  experimenter 
identified  the  first  item  that  appeared  on  the  memory  drum  as  the  start  of 
the  list).  For  the  other  half  of  the  subjects,  it  was  in  opposition  (i.e., 
the  experimenter  told  the  subject  that  the  first  item  that  appeared  was 
the  middle  of  the  list).  The  results  indicate  that  verbalization  plays  a 
major  role  in  generating  the  serial  position  effect  and  that  the  explanation 
of  this  effect  in  rote  learning  must  be  sought  in  terms  of  self-instruction 
by  the  subject. 

B.  Serial  position  in  free  recall. 

Previous  work  on  the  free  recall  of  verbal  material  in  which  pre¬ 
sentation  rate  and  amount  of  delay  before  recall  were  systematically  varied 
has  indicated  that  the  subject  makes  use  of  two  types  of  storage--short 
term  storage  and  long  term  storage.  The  nature  of  these  two  storage  mech¬ 
anisms  was  examined  further  in  an  experiment  in  which  presentation  rate 
and  number  of  repetitions  of  each  item  in  the  recall  list  was  systematically 
varied.  Twelve  groups  of  subjects  with  20  subjects  in  each  group  were 
tested,  each  on  a  series  of  eight  20-word  lists.  The  data  of  this  experi¬ 
ment  are  currently  being  analyzed. 
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